1	0	-1
2	1	843
3	1	777
4	1	704
5	1	870
6	1	1106
7	1	910
8	1	-1
9	1	1063
10	1	861
11	1	1392
12	1	1554
13	1	1027
14	1	-1
15	1	896
16	1	1062
17	1	1193
18	1	1157
19	1	1193
20	1	1506
21	1	-1
22	1	-1
23	1	1313
24	1	1322
25	1	1316
26	1	-1
27	0	1354
28	0	-1
29	1	924
30	1	-1
31	1	-1
32	1	-1
33	1	793
34	1	762
35	1	734
36	1	702
37	1	-1
38	1	727
39	1	865
40	1	-1
41	1	687
42	1	963
43	1	-1
44	1	928
45	1	668
46	1	-1
47	0	1324
48	0	993
49	0	-1
50	1	833
51	1	-1
52	1	-1
53	1	894
54	1	962
55	1	930
56	1	663
57	1	830
58	1	1094
59	1	-1
60	1	996
61	1	700
62	0	1222
63	1	1346
64	1	-1
65	1	733
66	0	1280
67	0	1127
68	0	-1
69	1	766
70	1	-1
71	1	762
72	1	769
73	1	-1
74	1	931
75	0	1390
76	1	1488
77	1	812
78	1	827
79	1	-1
80	0	867
81	1	837
82	0	1536
83	1	1087
84	1	820
85	0	963
86	1	1412
87	1	1220
88	1	-1
89	1	769
90	1	733
91	1	-1
92	0	996
93	0	996
94	0	1260
95	1	1489
96	1	-1
97	0	930
98	0	1194
99	1	1358
100	1	765
101	0	964
102	1	722
103	0	862
104	1	597
105	1	603
106	1	1226
107	1	733
108	1	1121
109	1	924
110	1	854
111	1	1150
112	0	767
113	1	1027
114	1	633
115	1	-1
116	1	669
117	1	1029
118	1	1000
119	1	-1
120	0	996
121	0	898
122	1	1056
123	1	1030
124	1	1413
125	1	946
126	0	1587
127	1	964
128	1	1541
129	0	1186
130	1	1427
131	1	969
132	1	996
133	1	1077
134	1	-1
135	1	997
136	1	700
137	1	734
138	1	994
139	0	1299
140	0	1023
141	1	866
142	0	865
143	1	567
144	1	800
145	1	-1
146	0	691
147	1	701
148	1	-1
149	0	765
150	1	1095
151	1	1389
152	0	1010
153	1	550
154	1	1520
155	1	703
156	1	1160
157	1	866
158	1	-1
159	0	578
160	1	809
161	1	1041
162	1	724
163	1	932
164	1	897
165	0	964
166	0	1016
167	1	711
168	0	917
169	1	789
170	1	656
171	1	586
172	1	828
173	0	800
174	1	666
175	1	634
176	1	536
177	1	899
178	1	830
179	1	884
180	0	701
181	1	592
182	1	732
183	1	615
184	0	847
185	1	832
186	1	506
187	1	897
188	1	598
189	1	505
190	1	569
191	0	1389
192	1	805
193	1	728
194	1	636
195	1	1091
196	1	624
197	1	736
198	1	536
199	1	1423
200	1	566
201	0	929
202	0	669
203	1	1489
204	1	1039
205	0	852
206	1	962
207	0	831
208	0	794
209	1	602
210	0	767
211	0	-1
212	0	928
213	1	734
214	1	735
215	1	701
216	1	766
217	0	1488
218	1	932
219	1	473
220	1	568
221	0	766
222	1	995
223	1	-1
224	1	963
225	1	1040
226	1	633
227	0	964
228	1	570
229	1	600
230	1	593
231	1	602
232	1	569
233	1	535
234	1	633
235	1	767
236	1	995
237	1	479
238	1	438
239	1	531
240	0	832
241	0	799
242	1	569
243	1	-1
244	0	671
245	1	504
246	1	536
247	0	756
248	0	973
249	1	862
250	1	727
251	1	832
252	0	832
253	0	864
254	1	567
255	1	567
256	1	668
257	0	733
258	1	566
259	1	534
260	1	898
261	1	609
262	0	700
263	1	667
264	0	1237
265	1	1295
266	1	607
267	1	539
268	1	611
269	1	572
270	1	516
271	1	748
272	0	774
273	1	624
274	1	602
275	1	732
276	1	-1
277	1	499
278	1	-1
279	1	1061
280	1	700
281	1	536
282	0	675
283	1	634
284	0	918
285	1	1225
286	1	1391
287	1	602
288	1	931
